Upper bounds on mixing rates
نویسندگان
چکیده
We prove upper bounds on the rate, called ”mixing rate”, at which the von Neumann entropy of the expected density operator of a given ensemble of states changes under nonlocal unitary evolution. For an ensemble consisting of two states, with probabilities of p and 1 − p, we prove that the mixing rate is bounded above by 4 √ p(1− p) for any Hamiltonian of norm 1. For a general ensemble of states with probabilities distributed according to a random variable X and individually evolving according to any set of bounded Hamiltonians, we conjecture that the mixing rate is bounded above by a Shannon entropy of a random variable X. For this general case we prove an upper bound that is independent of the dimension of the Hilbert space on which states in the ensemble act.
منابع مشابه
Mixing Time Bounds via the Spectral Profile Sharad Goel, Ravi Montenegro and Prasad Tetali
On complete, non-compact manifolds and infinite graphs, FaberKrahn inequalities have been used to estimate the rate of decay of the heat kernel. We develop this technique in the setting of finite Markov chains, proving upper and lower L mixing time bounds via the spectral profile. This approach lets us recover and refine previous conductance-based bounds of mixing time (including the Morris-Per...
متن کاملConditions for Torpid Mixing of Parallel and Simulated Tempering on Multimodal Distributions
We obtain upper bounds on the convergence rates of Markov chains constructed by parallel and simulated tempering. These bounds are used to provide a set of sufficient conditions for torpid mixing of both techniques. We apply these conditions to show torpid mixing of parallel and simulated tempering for three examples: a normal mixture model with unequal covariances in RM and the mean-field Pott...
متن کاملMixing Rates for the Gibbs Sampler over Restricted Boltzmann Machines
The mixing rate of a Markov chain (Xt)t=0 is the minimum number of steps before the distribution of Xt is close to its stationary distribution with respect to total variation distance. In this work, we give upper and lower bounds for the mixing rate of the Gibbs sampler over Restricted Boltzmann Machines.
متن کاملChain Recurrence Rates and Topological Entropy
We investigate the properties of chain recurrent, chain transitive, and chain mixing maps (generalizations of the wellknown notions of non-wandering, topologically transitive, and topologically mixing maps). We describe the structure of chain transitive maps. These notions of recurrence are defined using ε-chains, and the minimal lengths of these ε-chains give a way to measure recurrence time (...
متن کاملUpper bounds for noetherian dimension of all injective modules with Krull dimension
In this paper we give an upper bound for Noetherian dimension of all injective modules with Krull dimension on arbitrary rings. In particular, we also give an upper bound for Noetherian dimension of all Artinian modules on Noetherian duo rings.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Quantum Information & Computation
دوره 13 شماره
صفحات -
تاریخ انتشار 2013